A general model for non-uniform data access in a database system

The analysis of the data accessing mechanism is of importance to the analytical performance evaluation of any data processing system. So far, most such analyses have been done under the assumption of an uniform data access model. This is not true in the real world and some attempts at modeling non-uniform data access have been made. In this paper, we develop a new, improved model, which we believe is capable of describing the real-world scenario fairly accurately. We also develop the general formula and properties of an important performance parameter, viz., the probability of connict.